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关于算术级数的范德瓦尔登定埵 


§ 1 


1928年夏天，我在哥庭根度过了几个星期。象往常一 
样，许多获得奖学金的外国学生到这儿来学习。他们中有许 
多人我早已认识,有一些还成了我的朋友。我到那里时,那儿 
的数学家们讨论的主题是年轻的荷兰人范德瓦尔登的绝妙的 
靖杲。 当时，他还是一个初出茅庐的青年，但现在已舞一个知 
名的学者了。他的结杲恰好是在哥庭根得到的,实际 J ：, 仅在 
我到达的剪几天才得到,但是,我所遇到的几乎所 有的難 学寒 
都津津有味地跟我谈论这个结果。二 • 
经过是这 样的： 当地的一个数学家(我忘记他的_名）在 
自己的研究工作中碰到如下的问题:设全体自然数^以任意 
方式分成两部分(例如偶数与奇数,或素数与合数，或其它年 
意方式)，那么，是否可以 保证， 至少在其中一部分中，有任秦 
长的算术级数存在(在这儿及此后，所谓算术级数的长即指它 
的项黎)？着手这一问题的人，开始时 都感郵 吳当埽竿觉得 
它_菁定回答几乎是不证自明的。但寒的要去、 E , 明射，却 f 
筹莫展了。因为哥庭根的数学家'和他们的吵 国朋本乏间 /事 
经常性的学术交流的传统,这个困难而迷人&问题,很快就& 
了大家_津乐道的话题，从年高望重的数学大师到低年级的 



大学生，大家都在研究它。经过几星期的紧张奋战之后，终于 
被来哥庭根学习的荷兰青年范德瓦尔登成功地解决了。我认 
识他并亲耳听到他从容不迫的解答。这个解答是初等的，但 
远不是简单的；问题的内睿很深刻 ，表面 上的简单性仅是惑人 

的外衣 8 

不久前， M. A. 鲁科姆斯卡娅（明斯克人）为我提供一个 
新的1大为简单而又明显的证明。下面，承她允许，我将给你 
们叙述她的这个证明。 


r | 

§2 


从本质上说，范德 i 尔登证明痛结果比 庖先要 求的更 

* - 

多。首先，他假设自然数不是分成两类，而是分成任意左类 
(集合)；其次，为了保证至少有一类含给定(任意)长的算术级 
数,他指出,不一定要分全体自然数,而只要取某一段，这一段 
的长度 ?) 是 Ar 和 i 的函数,显然，在什 i 地方取这一段 


完全一样,只要它是0个连续的自然数 。乂 ， • 

因此，范德瓦尔登定理可表迷 如下： ' 

设 A 和 Z 是任意自然数，则存在自 tH n ( k ， V )，使得以 
任意备式分长为 Z ) 的任意自然数段成左类（其中，苛能 
有空类乂则至少有•一类，含有长为 Z 的算术级数。 

2 = 2^这定理显然正确。因为，只要令2)-^+1, 
则分 A + i 个数成&类，至少有一类 1 含有不 止一个数，两 
个數是长为2的算术级数,辑定理得证 。我 们要就长 t 
学归纳法证明定理。因此,以后我们将假舞对‘个数_ 
任意的也定理成立，并 S 证明对于数 1( 词肘,神于任盍 
幻，定理也 成立。 



根据我们的假 设> 对任意的自然数屯存在自然数 
«)，使得长为 <充， G 的任意&然数段用任惫方武分成及类, 
至少有一类含有长为 z 的算求 级數。 我们的任务是证妨 r 对 
任意自然数 A 存在数 w (屯？+1)。我们利用直接构造数 
Z+i) 的方法来解决这个问 ® b 为此，令 

然后用以下方式依次确定数心％…，％， % "V 命麟某 
个数 ^> 0 , 已鉉确定了心 ^ 和 : H ， 则我们令 、 ' 

c[ % — 2ti s _i^ 5 _i, n s —u(Jc qi t V) (s—1, 2 ， .•“)4 … r.<l) 

显然,对任意 s >0, 数 n 4; ☆ 因此而确定 b 现在,我们将 断言: 
可以取心为为此，我们必须 证明： 如秦长为办 
的自然数皲以任*方式分成 i 类> 则至少有一类含有丧为 : i + 
t 的算术级数&这一嗜、的后半部分全是为了 键噢 这# ' 
; . 为简便起见;议后 i 令^1:4。 n 、 、」 U 

. .: 了 i ' ”. 

■K .「 . 1 . ' ， ‘ ■ - L . …甲 .. ' 

M 


设长为办的自然数段」以任意方式分成 &类。 两个数 
g 和&属于同一类，我们称它们为同型《并记为属于」 
的等长的两段…,政冬七)和 YO ' w r - fl r 
t ) ， 如果 a ’， 株+ +1, …， a+rcoY+ 铲， • 撕标这两段 
方同型，并记为 S ⑺矿。显紙属 于段」 的数中， —切可 能的不 
同的型数等于大而対形为《+ : 1)的段(即长为2的段)> 一 
切可能的型数等于—般地，对长为仰的段，一切可能的型 



数等于俨(不言而喻，在 J 中，有些型可能实际上不存在)。 

因 办=2 H (见 (1)), 则段 J 可视为2^个长为 
gjc -1 的段， 象我们刚提到的，这样的段只能有个不同的 
型,但段 J 的左半部分有个这样的段， 由⑴ ，其中 

?)，则依数 Z ) 的意义，我们能 断言： 段」的左 
半部分含有2个长为办-1的同型段 

4»,…，4 

组成的算术级数。在这儿，为简便起见，我们说等长的段4 
形成算术级数，指的是它们的第一个数形成算术级数。这个 
级数相邻两段的第一个数的差也称为级 数决，為， 一,4 的 
公差。不言而喻，这样两个相邻段的第二(或第三 、第四 等等) 
个数的差也等于 A 。 • 

现在,我们往这级数接上第？ +1 项山（记住， 

它可能起出段」的左半部分，但无论如何，必整个地属 于」。 
则段也，么，…，4, 4,表示长为的算术级数且公差 
为 ^ 而每 S 长为办 -1, 4 t ， 山， •••_» <4 是栢互 同型,至于最后 
—段 ▲的型 则一无 所知。 至此 完成了 我们的第一步 构造。 
在继续看下去 之前， 最好请你 们先想一想，下一 步该怎么办? 


§ 5 

P* 

I 

现在，我们进行第二步。从刚才构造的段级数的前^项 
中任取一项,设取4,其中则 A 是长为％的段。 
与前_两类似，因仍; -1 = 2 〜-2办-2,故的左半部分可分成 
个长为办- 2 的段，但这样的段共有纟…种不同的型，另一方 
面，由⑴， n k ..,= n ( k ^% 1 ) } 因而，4•，的左半部分含有长为 
q ^ c-u 的由 Z 个同型的段 A htt ( l < i 2 < l ) 组成的级数。设这个 



k 数的公差(即相邻两磁 第一个 数的差 5 等于 也。 往这 个鉍鈹 
接上第抨1项它的型当然是一无所知，段4^可能趨过 
段 A 的左半部分,但显然，整个地属于4,。 

现在把仅在其中一段4..所做的构造全等地转移到所有 
其它段这样一来，得到带有两个下标的段集 

o 显然，下标不超过 【的任 意两段 


是同型的：， 


现在，无疑你们已经明自，.这个孕程可以继续进行下去, 
直到办次。第一步构造的结果得到长为的段，第二步得 
到长为办的段,等等，第&步得到长为％的段，即原先 
的段 a 的数;但我们仍然把这数表 示成： 

这时，对 l<s<A; 和1<虼…， K …，起、 


、 瓜… V 〈 v (2) 

r 现在，我们还要注意两点，它们对后面的论证是重要 
的0 • 


1) 在关系式 (2) 中，如果《<灸且4是取 
自1, 2 , （ Z ' 的任意下标，则数 七在段 •中 
所处的位置与数在段 Ai-ii 中所处的位置相同，由 
從)，这两段同型，故得 










⑻ 


其中 


* k % ift • 9 i 乙 

K 孓 *+l, ^#+2, ***, a 

2) 当 S ^ h , 《 =t + l 时,显然 > 學 Ax - it - ii , ^<1 -w； 是我 
们的第 s 步构造中相邻的两段。因此，无论下标《•+：!,•••，4 







如何，数七和. V在相邻两段中处于相同 
的位置，故（当武=^8 + 1时） 

^ i '" h - i ^ Sri mt, ^ 一— 0 (4) 



这时，已离我们的目的不远了。我们考虑段」的 A + 1 个 
数： 


G >0 ~ ^ VVV - Vp 

J 

^ 1 ~ ^ IVV - V ) 

« 2 = ^ XXV^Vy 
\ 

辽 = … io 


(5) 


因为段」中的数分为 i 类,而 (5) 中共有 A + 1 个数，故必有两 
个数属于同一类，设它们是〜和％ (r <仏即 


么 •■ w … 厂 °oAx^ : u'w 

'― W W - ' 

r k—r s fc—a 


⑹ 


考虑？ +1 个数 . 

、 、 ■ - 

Ci~ ^l-i i»4 V...V ⑺ 

^y*J 

, T j i r s™r k—s ， ■/ 

它们中的前 2 个数(即当《<0,由 （3) 知,属于同一类。至于 
最后一个数(《一0,由⑹知，它和第一个数同型。因此，⑺ 
中 所有的 2 + 1个数属于同一类。为证明我们的论断，只须验 
•证这一些数形成算术级数,即羞 c i+i n(l<i<Z) 与 i 无关。 
为简便起见，令彡+1=匕并令. 

C ““ …1 n i … i "…"^0^771^5 一 9’), 

r m « —” 一 m Jgs 






q — , 

Ci+1 —Ci= S ifiUm — Cum-l) 


o 


但由 (4), 


k m~T Pi t 


#n* 




… 1' 

^ v * r 
」 l“.l 


n i-ti p-v 
—jn 


V^V 


4..,i V^V = 

^- y -^ ' W V ~ , 

r—m+1 fc—« 


d r 


故差 ■ ^ 

广 .'中 r ： ；. - 

變 实蛤声炁烏萬完令证嘛了峨构断高 卜、 
二:你们看，凍等的证朋有奉4 箄杂 i H 有甚者，荈 
下1高你们辦备到同样卸等佴却葬杂辩多辩问 鴨,; 当银^ 

们完不能认为，范德瓦尔登定理不能 Ji 更简单的方法证朋 i 
这方面的任何探索都 是爱欢迎的 1 V 


tt ■ 


' •■ 1 
H:( 、 U. 


: V 广 J. 


:V 


p \ 

，: lA i 卩 


y * 格拉翰 ( Graham) 和穸斯雪亦毺 (Ro^liscHik) 牛 197 4 年利用图沦观点，提 
出了更为简单的证明。——译者法 X :/ A . ; . 〜…丨 
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朗道-斯尼列利曼猜测和曼恩定理 


§ 1 


也许你们岜析说过著名的拉格朗日 (Ligrange) 定 理：每 
个自然数是不多于昀的嶄。也% 个去然 被 
或秦與二个自然致 i 的丰永或 为械个 、连个自鯰-的平 
方和，稍咸 我枘 蒋用案种本 同輛疮 氣襄迷魏斗達舊的内容。 


从办开碗写下"平方數初 



0, 1, 4, 9, 16,(’2 d # 



这是一个整数列，用 Q 表示，与它完全相同的四个数列，分别 
记为和«4。现在，从込中任取数咗从&中任 
取数，从&中任取数而从&中任 取数咗 把这四个数 
加起来,得到和 

71 * tti 4* d % (1) 

它可能是 - 

1) 零（如果 ^ L *= a 2Bes 叫 

2) 自然数的平方（如果表达式 （1) 中的数叫，％, %, « 4 
中有三个为0,而第四个不为 0); 

3) 两个自然数的平方和(如果表达式 (1) 中的数七，办, 

4 - 

«3, 中有两个为0,而另两个不为 0); 

4) 三个自然数的平方和(如果表达式 a ) 中的数 ai /咖; 
«4中有一个为0,而其它三个不为 0); 



5), 四个自然数的平方和(如果表达式 (1) 中的数％, « 2 , 
( h , 04 全不为 , 0) o ( : 

因此，得到的数符或为0, 或诗不多于 四个平方敢的 
和的 形式； 显然，反过来，所有这禅的自然数可用我们刚才描 
述的过程得到 & 

现在,从刚才给你们指出的轉辱得到的自然数 c 即 分别取 
自数列仏, 仏， ％和仏的四个 和〉， 我们把它们依大小 
排成序列 ' 

0 ， nty «a, ?*s> …; : I ' C4) 

(这里, 0<他<他<吻<*__，为此，如果得到的数中，有些相等， 
则只取其一列入 (2) 中)。这时，拉格朗日定理只是断言数列 
(2) 含有全体自然数，即 wd n ^ = 2 ? %=3等等。 


现在，我们推广这个过程。设有々个从0开始的递增整 




八 : 乂 


0, d < 

0,背,^ 

j 、 

■ 擊争鲁參 _ '■ 鲁 •■參 

0； af \ at \ 




( A ⑴) 
<^L <3 >) 

i ' 

乂，:， 


从每个数列中任取并把这左个数加起来， 
这择 褚封的数的全体排成薪的先 i 复的逄增数列，得 

■ , - * ^ ^ 、、 V T ：-' . - :… H ' : 

0, rit , n m? …， { A ) 

侧我们称它为已知数列2 (1> ，乂气 •••， 的和， 

t « ■ . . - * * % + 

H 5 , • 1 H A - " - J V 

A .^ ⑴+4■…+ ^ ,. v ' V ；■; I 

<=1 1 

r ,• •- P . ^ J ^ 1 - ■ p 

mh 拉格 to 曰定理的内容 是:和 Q + Q + Q + Q 含省体自然 

紙 .. : ' 、 : 名 p … … 

数。 

也许，你们知迨著名的费尔马 定理： 和 Q + Q 含有被4 





除余 1 的素数（卽数氐13, 17, 29,…）全体。也许你们也知 
道，著名的苏联学者维诺格拉多夫证明了以下的定 理:用 P 表 
示由0和全体素教组成的数列 

0 ; 2, 3, 5, n , 11, 13； 17, - ( P ) 

则和 P + P + P 含有全体充分大的素数。许多最伟大的数学 
家曾为这定理进行了两百年无成效的奋斗％ 


我在这儿介绍这些例子的唯的十分简单尚目的，是使 
你们熟悉数列和的概念，并 表明： 借助这个概念，数论的一些 
经典定理的阐述是多么方便和简单。 

■" . i. • - 


§2 


毫无疑问，你们一定注意到，在上节的所有例子中，我们 


竭力要 确立： 一定个数的数列之和是完全或几乎完全含有另 
一数类(例如 :全体 自然数，充分大的素数等等)。在一切其它 
类 似的问题中， 查 明已知数列的和是否在某种意义上 稠密地 


分布在自然数列中，这恰是我们的硏究目的。这时,经常谈到 
和含有全体自然数(如我们 在第一 个例子中看到的)。拉格朗 

4 '■ 

日定理 断言: 四个激列 Q 的和含有全体&然数。 一 般地,如果 

4 * 

k 个同样的数列2的和含有全体自然数，则称数列 i 为自然 

■蠡. ■ 

数列的&阶基。这样一来,拉格朗.日定理 断言: 平方数列 Q 是 
四阶基。稍后，我们将指明立方数列是九阶基。容易看出，一 
切办阶基同时也是1+1阶基。 …… 

-在这些及许多其它的例子中，.利攀平^由被加数列的 
特殊性质——即这些数列具备的'算未 ft 廣'(長彳 h 或是平方，或 


* 这定理实为著名的哥德巴赫猜想的减弱形式。——译者注 

% 10 % 



是素数,或是其它的性质)——所决定。著名的苏联学者1狄 


斯尼列利曼在1930年首先提出这样的 问题: 数列和的密率在 

怎样的裎度上只决定于被加数列的密率，，而与它们的算术性 

* ^ ■■ - 

质无关？这个问题不仅意义深远和饶窄 r 趣味， 而且有助于处 
理一些经典问题。它给许多出色的.研赛餐供 了有* 的工具, 
也有了丰富菇文献资料。：， ( 

为了能在这领域准确地提出问题并不耶切号地节写词 
“赛率，我们必须首先约定应该用 -ft 的蠡* 孝董被辆究舉 
列的“密率”(恰如在物理学中，词“热”# f 冷”得到准确 的科孥 


.意义 afe 能够暈测温度之屛)。 . 、 

t ; 在我们客种 阀题中 釆 m 的 “窀蝽 
i 是斯尼列利曼提出设数列 


莫 1 f 务知隹的度 


0, a Xj a a , 


⑷一 


如通常所要求的(所有的 叫是自然聲, ><如办=1,今… 

用2⑻表示歌列( 2 )中不超过，的 r 自減数的个隸(零 未貪在 
内〉 ，则 ，故… U : 


馋 ' r : 』 ’ —^< f 0 'a L 

: v n T ~ K ., 

1 - 1 ■- 4 . ■ . ■ ; 

' ■# I ^ 

撤然，分数对不同的抑有不苘的值，它可视为数列 (4) 

7V 

在从1到 n 的自然数段间的一★平 ; 均密度 。‘这些分数全体的 
最大下界，斯尼列利曼建议称之另数 CA ) 在^体自^數列 
中的“密率”。我们用«>来表示它 。 ' U ' ' ■' ' 
为了掌握迻个概念的最简单的<性质； ’fe 建议你们独立证 

明 下列命 题: ’ … 

| : 1) 如果负 >1( 即数列 (2) 不含 1), 则 d(A) «0。： 

- 2) 如果<=1+<7^1)(即数列 0) 从处 开％ 是酋项 

•泌％ 




为勾公差为 T 的算术级数)，则 

' U- (?(』:）一 


V ^ 


1 


2 , 


: K 捉 

T - V 

:私 s 


； 1 S ) 一切’几何级数的密率是0/ 

及':4)，方__4獻，：：:入 

5 广去列有全体 論然熬 

#须且只须或 (4) , : 、: …… 

6 )如果 (2(1^0 且 u ) 含薮&細对:往耸僉可科 
我 il 充分大 的数优 使得 ’ 「• f : 

A ^ N )< sN p ，/ ,: 

如果你们征明了所有这一些命觀_無豳 齊章南 
m 念沣龠应用它了。现在，我希簞馀枘述參个旱 
则简单，但十分著名的斯尼列利 i 引理 : n :j f 

d { A -^ B ) > d { A ) + d 5(5) -<2( 盔) d (£) 。 (2) 

这 •个不等式的意患可琿 解为: 任意 ㈣ 皆和鋅#率朱淨 
乎釜们密率的和减冬會牟的积 。 #f “輪道列利查不等 

对于用被加数列的密率来估计和的密^蠢讀 

工具。设 A ( n ) 表示在数列 j 中不超过 w 的自然数的个数， 

万 ( n ) 是数列 B 中不超过 n 的自然数的个数，为简便起见，令 

d ( B ) 年匕 成0) 士蜒2自 k * 段(％嫌) 

中貪外々个数在数列 W ) 中，它们也部在難歹|於鳥 ， 设， 

中相邻典两个氟李鋪翻_ & 一 

个 《 c 不在2中,即数 ，厂 ： v :…' ' 

•]；：-•，；, : ■.卜 ' '，《» 士 1, % 十名, * * *> J ©；. x ，>, 

但它们有一些在 O 中，例如形为 %+ r 的一^数/藏申 r 离 f 
中（我们将简便地写为 r € S )。 但是最后这种濟^的歎恰与 
段 ( lj ) 中食数列吞的数有相同的个数即』(*>,與恥;贪在数 










列 2 申相邻两数间长为纟的一切段，杳0的数的44本少乎 
亂 钕得段 (1, %)中在 a 中的数的数目 o ( w ) 不少于 

和号取遍上述一切段。依密率定义，丑风故 

0 { n )^ A ( n ) +/322 = 2(打〉+泠{抑一^4(»)} / : 

因为是端点只在2中的各段长的和，即段 （1, «) 中不在 
岌的数 的个数 w ㈤ 。但故 

0(n)^A(n) (1 ^0) + ^Sw>om( j — jQ) +fin Q 

由此得， — 

Vh 

因为这个不等式对任意自然数《成立，故 

y ■== d (C?) > a: 十 /8— aft 

这就是所要证明的 

斯尼列利曼不等式 (2) 可写成等价形式 

X-^c?(j 4.+5) ^{1—d(^.)} {1— <?(5)}, 

由这形式不难推广到任意个被加项的情况 v '' 

■ < 

. i ~ d 04： t + 丄+…+木）(1—3(^)}。 

其证明可用筒单的归纳法，你们不难证实它。如果把最后一 
个不等式写成 

:■■■■-. . 
t ■ 1 h . a * ^ 

i-i 

抛可用被加项密率来估计和的密率。斯尼列利曼从他的初等 
不等式出食,推出一系列十分著名的靖论。首先是以下重要的 
定理： 

一切正密率的集合是自然軚列的基。 

易言之,如果《=^(乂)>0;则足够多的数列义的和含全 
部自然数0这个定理的证明是如此简单,摩管它稱微偏离我 
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佑原先的闽埵，我琢是想绐你们讲讲它墦萌。 V : ^ 叹 

为简便计，我们用厶表示灰个与汲相词伸，敢列的和，_ 
由不等式 (3), •: V 

d(.AiO>i—(i—<x)\ ..: 〆 u'v; /: 卜 : 
因 a>(V 当枭足够大财， ， . 、 


乂 .： 1 '' ，， r ; : :;: 4(： A^)>^ d ^ 4 .、二 

现备 、不赛证埤数列~餘部自然数 9 」 

般的命- 推出。 M 

■ * 1 , f 

引理如果 A (»)+ B ( w )> w —；1, 刺‘在 A -^ B 尹。小 
实际上，如果 n : 在4或在丑中;则得证匕故我们可以假 
设 抑不在 4也 不在方 '中，则 

•4(91) =-A(n—1)^ B(n) = B(jit^ 1), 卜，丫 . ; l) 、U 

因而 A.(^> — 1) +JB( h 1) — 1'。': ■:、 

设 ai, %…， OV 和 b 2 , •••， b s 分别是在 A: 中和 5 中属于 
段 (1, «—1)的数所有的数 7 : 4 :卜 …: W ;;i 

Qfl^i ； ;■ ； ^ - 

i ' |f - - - . f . 

…，… n-b u n-b 2} n-b 9 

在渣 d ; n 為中广■恣数目是■露玛 

> n — l , 故上行的数至少有一个等于下行的某数，设兩^ 
H—djuj 则龙厂即 n 在 ■ 2+_8中 0 :-'- : - '卜 

y 现在回到我们原先 的讨烯 中来。罔 (4 心滩 任寧施 n, 嚤 

… 7 ; A Je ( n )> in> n ^ ：L - 、乂」 


"2 


2 


这表明 為 f ㈤ +為 (®)>w — 1，： j _ 

+ * » 

敗由棚才 ffi 明的 引理，作在 人+為^為中;但》寿任意的 
自然数，故我卿的定琿 瑕宇。 、十 






在斯尼列利曼的论文中，由这简单的定理得到—系列重 
要的推论。、他第^一个证明 TV 儀1和全妹索数组戒飴数列瘙 
自然数的基。诚然，这个数列 iV 正如欧拉证網的，密率是0, 
因而不能直接应用刚证明的定理，但斯尼列利曼成功地证明 
t P + P 有正密率，即 JP + JP 是基；故 P 也是基。由此立即 


得出： 对足够大的允除1以外的自然数可表为不多于 々个素 
_和的形式。当时 (1930 年)，逢是个重大的成果，从而引 
fet 科孪界的极大兴趣6正如致在这节开头跟#们说到的, 


ft 秀维诺袼拉多夫的出色研免 ' 在这方面已有更深入的结果 



§3 


i> 


前亩的 那些,其目的是尽可能快地把你们引导到数论中 
独犄的和有趣的领域中七斯尼列利曼的_作开创了_域的 
研究。但是，这个领域的一个特殊间豳趣本聿的4 接目的 s 
峩现在转而 阐洼这 个问题 ^ G & in 「 

i 98 i 年秋，谛尼列利曼从国外也差 ® 来 y 1 报％祂在哥庭 
根和朗道的谈话,顺便说論樣奶发规了如下有趣的 搴实: 在他 
们能够無到的一切具体例子中，我们在§ $中导出的木等式 
、 <1(2+5)>忒(乂)+奸5) +«2(1)私方)；.卜； . 

可以用 i 强(也更简单)的不 等式 1 • 

、 d ( A + B }> d ( A )+ a ( B ) (5) 

衩替，即和的密率永远不小于嫁加项的密率之和(在这儿当然 
赛求 d (4) 屮自然他们•因而猜想不等式 (5) 是 


一般规律，但一着手证明这个猜想，开始并未成功。这立即成 
决 很显然 的事,如果他们的猜想是正确的,其怔明方法—定* 




杂的我钔谁格注 _到> ，如果猜想昀不缚轉消)，实际上 
最厂#的鱗律, | Wf 助于数学归纳法可 立即# f 到择 意命轤 

加項的情况；卻当条件壹«)<1成立时，欒不缚式 d 




⑹ 


也成立 0 .： : …：.屮-彳 

，这个问膝因为它的濟单和精致，同咏 也周七 氣雜 赛# 
性及解决它的與难性，自然引起了趼究者的綠肖略 
己也棘它迷麥 ± tv 乘為它放弃 x 其笼跅賓昧_6 
个月的紧张努力之后，在1982年初,我证明不等 k (5) 在重事 
的特殊情况«)"^(5)下成立(应该承认，这种情況是最重 
要的，因为在许多具体问题中，所有被加项都是一样的)。同 

时,我证明了一般的不等式⑹当 d(A x ) - diA^) 

时成立(不难看出,这结果不能从上一个结舉用賴单的归纳法 
得到遜 要求单独证埤) 9 我用的方垮完全#燕_麵海顏。 
唇来， 我拇揉明略为律化一肆0 ’ 4 、彳 t : qH 

不管怎样，这些都仅是特殊情况。群一専_方痒 
经某 狴瑋洚爾巧妙 的改进，就能完全解 决&个 舉 ^俱是 ，& 
#痒方_昀口切努力投有任何收效。 ‘〗 W : 

；当时, 我的 著作一发表,就吸引了佯舞上相勞華辨研衮考 
对朗道-斯笮列利曼猜想的注意，得到许多并非>十意义的 
特殊结果，产生了一系列文献。有#些作考晖柯题从 肩然数 
领域扩充到其它领域。总之，问题变得“时髦科学界为它 
提供了奖金。在1肪^年，我的英国朋友写筒吿诉我攝彳 §m 
至少有一半的数学家把他们的日常事务搁置广旁，试图 
这个 问题。 朗 道在论述堆垒数论的最新成就的书中写道 ，希 

I 1 

犟“读者把这个问題记在心里 ” 0 但它显得很顽固 〆 最雜于的 


4 




辆尧奢经 M 了好几年的努力也玫竟不卞它。 宣到 1942 年来, 
年轻 的美菌 数学家曼恩才攻克，他我到 ( 5 ).( 从而也得到 ( 6 )) 
的完全的证明。他的方法完全是初等的，依风格而论, 接近于 
我的方 : 法；是基于完全不岗的另一种思想。其证明很繁裉 
长，在此，我不想铪你扪介绍这个征明。在 1943 年，阿亭和谢 
尔克发表了一个新的证明，它完全是基宁另一种思想，尽管同 
样也是初等的，但较为易懂且简短得多。这就是我要向你们 
介绍的证明，也是我写这一章的目的。它是以卞各节的内 

§ 4 

* - :;- 

设义积 B 是两个数列，令』+5= C 7, 乂 ( n ) 和 等有 

^常的意义。适住，我们的数列都是从0 开始， 而计算 A ( n) f 
古⑻, 0( n ), 只’考虑到这些薮列中的自然数。我们要钲明/只 
要则不等式 

d ( 0 )> d ( A )+ S ( B ) ( 7 ) 

成立。以后，为简便计，设 

基本引理对任意自然教《,存在整敦 w 使 

得 

C 7 ( n ) — — w ) > ( c 6+ jS ) to 。 

也就是说，在段 (1, «) 中存在“末端抓+1, »>，:使数 
詢0在这耒端上的羊均密度不小于 '«+ 泠。' : 

现在，我们菌临着两个问题: 1 ).従明基本 引理； 2 ) .从 
基本引理推出不等式( 7 )。其中第二个问题比第一个问题简 
单, 因而，首先 解决它。，- 

设基本引■成立，则在段 (1, ㈤ 的某末端祕一饥+1,办 


费 
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数列 f 他乎均密虞不小于 «+yS 0 但在段(知》 -外上 ，: :■ 
基本弓〖:薄，又有苯末靖 (w - w 了饥'卞心作 rw ), 数列 Q 奔写 
上零 的平构興不小于; tt'+^Q 显然巧如牝_ 续无勤 與政奪 
_貉縣弧 •《) 分處寒释小揆匕其#？學上， a 牌藥餐 | 
秦野的來承在整段^…故数列 G 寧 f 春神卞; 
取觸 W 悬钱意购，辑有 Y …. ••< . I ；： . R ：.'^. .； .- ' .-,/，• i 


：-a - r j i 


: ； d ( Q )> a - hfi M - 


k _ «■ T ， 

i if ；；： : . 

这:坻 是所睪赛诞竣 f ‘十 _,,： . M ,'；. -,1 

因而，问题归结^证明基本引理。为此，我们要用较长#： 
篇幅和较复杂的技巧。 ^ 


§ 5正规数列 

Vr •■ .. ' - ■-•■? ,■.； \ ： ;\ ；!：：. :- 

下面 ，我们将认为数？ 是固定 的，兩取碼__烈聲舉班 
Q 和段 a ， 外神的•莱些数组璘。鹚列 ^ is^k 

它具有下列 性质： 对段 (1, n ) 中不属屏的^意数/和^雖 
/十/'* - ^也不属丑(不排除/穿/’的精况)。 

如果数\属于数列义则 ， W 丨 . t . 

'、 . G ( rt >.-- p ( n -1) 0( a +$) X ： L ,，; ;; 々, 4 

故基本引理为真 C 取 w = l )。 因此，以后，请记住，我 «1 将假 
设价不在 a 中。 ; ,彳丨， 、 

贫 f 尊 不难辦 E ,, 当 P 是正规擊列热，棊李 f 瞒哆立。 
实际上，用饥表示不在 O 乎 的:最 小自雜乘成增涵路作否 
在蘇 s ;是寒 n - m 和《；病释轉释寒難 w - 
螂，04则0碎十 w—n 〈巧 ，故 s ^ O - 
0的正规性，数 s+m-n 不在 a 中,但却 明賦辑 軋薦个舞 
小于巩而依 僞死， #不在 f? 中的最小寒_| 3 (:斗^ 1 




这样一来，段 a —m< S <^ 中的所有数&在 0 來澈 

O (n) — O in) ®=* /一 1 0 

二男 4 ■方面 / 因抑不在 0=2+5 中 i . 由 § 2 的引理 / 4 ( 师） 

单故 J V , '；' ；■：：'. .'■■ ■'> .. j ： 

0(n) — 0{n — irb)> 4(m) ~h: 丑 (h) 0)^^ : O) 
即得基本引理。 -） 

L ' h \ . .-.' 

_ t 4 t L * ■ 

- •： ： §存 典式 T % ： ;>• 

' r. . ._.’■* ■■ - 「 卜 ■ ■ , ■ — ■: I ■ 、 

■' . :氺 . - ：J L *' ''一 ':' .，... '. . 

现在讨论必 桌姓 +B、 不具有芷规性的情況这时，我们 
将依一定规则，由不在 B 中的某些数组成一个新的集.合4 :并 
把它附到谫上，得嫩张*:显然^‘必是叹的扩 
张臬。如:业指出/心和>0的犷张集(集合溢不变)是依唯一确 
定的方式定义,哲们当且仅当办不是正规时I才可能产生 D 我 
们將称这扩张兔丑和(X的典式扩张；最后，我们将导出典式1 
扩张的一些重要性质，并借助它完成基本引埋的证明。 

先给集合5和0的典式扩张以精确的定义。如果 a 不 
是正规的，则段(0, 71) 中存在数氙和心儉得 

ceo , c r eo , c + c ; - neo ^ ■> ; ：.：" 

因（7 =汲+丑,故有 . 0 ’ ： 

i '、' 卜 L ie ^- n ^. a - hb ：. (: a ^ A ^ b^By o . (9) 

设你 是集合 B 冲能在筹式糊冲起数力舴钼的最小数。凋另 
々句话说,仇是最 小的鍥 &€ 軋 使得在段紙 >0輸数碎0，、 

经过適当的选择，筹武(0>成並。我倘称这数为 
扩张的基。 … - 

这样，方程 ， 

c + c f — n ^ a -^0 o - ^ , (10) 

• t8 • 




一定有解也 〆 ，巧仓灼瀹足条件 i V 人 W 忘 

c 吞 a € 為 

同时;这 i 3 个数都属于段 (0, «)。满足布程<说)衰上建条件 
的数0和心形成集合 cr , 显然 ， o 和 cr 我有公共元素* 其并 
C 即或在0中，或在 CT 中的数全体） M . 、、> < o 

OUO ^ a 1 n : ；.--：; Iri 


称为 O 的典式扩张。 

现在研究表达式爲) +* n — c , 如果 f 興遍刚刚构造的集合 
CT 的所有数，则这表达式的值的全体 1 构 k 某个集合 B *。 因 
(斯，.每平这搛的卜数啟+ 汰一 or ) 是形如 ㈣ — a , 其中 

〆 €(?%..穿 €46.- 十 _:v : 


设 V 是 F 中任意的数,因有形武 A + 科一毛 故數? ^86淨 
%又囲有形式 V — a ( c '€0 V 故您 调而，集食 

足的数在 (0, W 中。: 此外，如果6 # €的:因为否 
则/由 &*= c ' 一得 〆 一 a + KG 义十螅矛盾。这样一來 
• B * 在段 (0, n ) 中与5没有公共元素，令:卜炎 V， v 

我们称迅为集合的典式扩张 a 
我们首先要验证： 


A ^ Bx—Oxa 

先我们要证明由&^压 
得到：_<或々1石谷，[或'务;|;'€:丑*。:如果力:朔十丑 "* 
Cte 兑财,《+&!或在令中放在弘中，戚 tt+h 
gcv 这甜(因匕是把敗元素,有形式馬 t ^- cvwec ?) 得 

a -4^ j8q -|~ n 一 c f ^ O a 

故 c + c ’ 一 n ~ o >-\- /8 o A .-\- B — O t 

而 cgC , c ' gO 。 依集合 (71 的定义得 
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flf - f - ^ 0* 

这样，我们堪明了幺十馬 〔 A 。 

为了证明相反的关系，设由此 得到： 或竓 G 或 
c € C \ 如果则窃€為&€丑 c: 丛;如果 c € Cf ' 
则我们已知,对某个数 &*=<? 一 <* 在中， 故 c=a+b* 
€乂+及〔盈+丑^因此 O t czA+B u 又因前面已证2+戽 
〔 Qi, 说明 G + 岛。 

现在，我要提醒你们，照我们原與的假设,不难看 
出(这对后面哞论征是重要的), 数仰 也不在 r 张集 q 中。实 
际上,如果依⑺的定义，在关系式 (10) 中，令 G f ^n t 
得十怂6 a , 但依关系式 (10) 的意义, 0 E 0。 

如果扩张集 G 还不是正规的，则由 2+BfCi 和 ngOi, 
集合类為爲，0 2 有為及 c— 样的性质，可进行新的典式 
扩张。 找到蟀 个扩张的新基，类似于 Mt 面的定义,补充集合 
Sit %并令 

U C^iU 0*~Oa 0 

同理可证乂+爲产0^和《巨4。这过程显然可以继续 
下去，直到扩张集是正规的。这种情况必定 出现的 原因在 
于:每一次扩张时,我们都在集合仏和 0 U 中加进段(0, n ) 中 
不属于乂和的新数众 
因此，得到有限集合列 

B = Bo ^ BxC ： - - * czB hf 
O-^ocO^o-eC^ 

同时,一切為(相应的 o ㈣ ) 含有不在乂 ( eg 中的数,这些 
数组成集合耳 ；( cj ), 使 

' . ■ 

U = U — 1)。 

我们用 A 表承从(仏，叫到 (乂％ 0叫)扩张的基。:而且 






A 






7 


A+B^O ^； 

最后是正规的，而集合上陡规 

h 41’ j 由。 ' 。匁，寿 5 卯 : : a- 

:\ : ■-> ' 」.、； ： ■、:…！ 1 、 — ？、梁 n ; ' ' t 

_渾 ㈣ ❿趣 

二 fe 播#獒手典羑扩张桂農 F 我扔用三个 iife 逮 
出来并给以证明。证明基本引理只用爵连居捕4! 
論也和引杜仅在 M 明号應三时 用魏，、: 齊」心 v _ 

W :旬心 ，- 遺或栌幽〉#楚 

: Y j ::. m、a . ^»架跟^々; 

itwl 

ri；, •' ：r: 

軚和 Mc < n , 故卜弓 I 理 U 輅证 〆 或 
/SAh 这时，依仏的定义，存在 aGA, o^O% 6^0^% 

有 关系： 1 

:匕蔣 ”；：’： 4 - -rl 1 *H ：i 1 -； 

： 1 :': m 、: …:'‘. 

’ ' -' c 4- V —7 i ^ w + y 8 M ^ A - ! 〈 li ) 
而# < Vi ， c f eo ^ 由 A -： l 的最小性搏;但如 
爲广，依集合 c ; u 的定义和式 ( ii)#M ; 七 

' ceouczo^ c^OJiiCiOf,, 

都不真 ，故札 > A *-：1。 s 

蒋- # 示不中衡•小 茈# 数^ J :; 

引理二 如果 c€0 二， O^/n^h — it^ JL n-^ 771 <0<^ f»J 
c ^ n — w + 沒…即在段 w — T / i <^ c <^ n 中集合的对有数含在 
这政的一部分中，这部分用不争式 n - m - b / i ^<€< n 表请^ 

‘，银％ 





只须要征明不 等式、 

从 n—m<c<% 得 … 

0<w+c—w<w, 

由此，依仙的定义，得 

w >-[~ c —— m ^ 0^ 0 

但 O a = C m U %UC; +1 U … UOfL lo 

因此,下面分两种情况讨论《 

1 ) 如果.，抑+行- 4 ■仰则 

V 

7 Yl -\- C ~ n ^= Q - hbfi ^ Q ) G - A f bfj , G ^fio 

但_§0^ cg(W 后者因 c€0；) o; 又因 A 的最小性，应有 
心>凡 0 但当心 依集合％的定义 ，饥号％, 这 HO；c: 
% +!1 (1：<^和饥巨(^而不真 0 罔此，故 

:, '，+ p — 〜;^私,/.、 . ； 

引理二得证 。 Y , 

2) 如果 c’ = m+c—nGG: (紗 <v</t — ：t)， 则依集合 K 

定 义，〆 满足方程(10乂 

c f —a — ^ v ~\~ n — c' f / 

其中 a£A f . c "€0。 由此 c>〆一 £»>/^>=/3〆 后者由引理 

一得出），仍证得引理二。 \ 1 * 

引埋三 C*(?i) -Cl(n~m)=B*(7ri-l) (0</x</i-l) o 

即在段 W 7 W < C < U 中 ， e € G 5, 的个数恰等于在（等长）段0<& 

<^7 Tb 中 b € 的 个数。 

研究关系式 * 

— c 0 (12) 

■- - 

依集合邱和 W 的定义，由得6€圮，反之亦然。且如 

^ ■ ,■ s . 

n - m + 〜 < c < w ; 则反之赤然。故 



但由引理二， 0^(91—m + 凡)兰 a 另一方面，由 (12) 
表承的一切因 c<n， 故大于仏,因此:抑 A 卜(^卿得* 

Ol ( n ) - Ol { n - m )* 

这正是所要证明的。 ： ； 〜 > V 

I 

( 

L h ^ 

§8基本引理的证明 

- S. ■ … ■ k … + ■ — ■ ■ ， 

… t . 、 H ' 

L.. 、 ' : : l ^ * h ' : ■ ■ 

由 § 5 的结果和刚刚证明的別瑾三，现在，我们能够很容 
易地证明-本引理 o ' 

对数列忒 n 应用形为不 等式⑻ 的结果（因 CV 的 
正则性，这是容许的)，得 ' ; 

O h (n) — O ft (n—m)^A (m) + B h Qm) / (13) 

其中 m 是不在(V中的最小正整數。蛊然I邑2且 me5 Ao 
故 j 4( w ) 和乳0»)分别可写成 1) 和 B 1l ( m — 1) 0 
因为在每组并 

%=ou<r ⑽ u … ucti, 、 

罚 U … U 5 U , 

中的集合两两之间没有公共元素 ，故. 

:. ;_ ... : 

O^n) —0^(n —m) = (7(w) —(7(n —m) 

，’、 +S — m )}^ 

、一1 1 v - 

方 a (⑽） = BfX/m — 1) — B(nn — 1) + 2 {m — 1) y v 

f 綷 =o L - r 

在此,当然 a = A BU 0 由 (13) 得 

■ ■! 

h-l 

0{n) -0(n~m)-b S —O^n—m)} 
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贪一 1 , 

+5 (w — 1) + y 二 (w — 0 

/i=0 

但是，由引理三 

OH ( w ) — Ol ( n —7 n ) = — 1) —1), 

故得 

G ( n ) — 0( n ~ Tri ) ( m —1) 

= A{m) -HB(m)>(o6+jS)m, 

由此证明了基本 引理。 

从而，疋如我们在 § 4 看到的，曼恩定理得到 完佘的 证明。 

这个定理是标志着堆垒数论诞生的具有决定性意义的基本定 

^ ^ ' 

理。 、 

阿亭和谢尔克的构造，难道不是一个辉煌灿烂的杰作? 

其构造的奥妙完美和极端初等髙度地揉合，特别使我迷恋。 

* • - * > 



•逝 • 


■1 it-ri I- >1 ^rrmniiiTi v 


冰3'- .I}*'. - -it-. ! 


• V! U i J- 1 ■木〆 ^. 
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第二：里 




；r 


■i, 


华林问题的初等证明 


U':) 


§ 1 


” : i _ 上二 章异头我踉 f 们谈 a 豳 fe 辂_0&陲， 每个 自, 
然*# 袭为不多乎©不平夯数的耜 f 我迷如^被幽 7 ^ 

定理完全可用另一种术语 表述: 数列 

(: :广 ' ; - r '" v '•"'O, ^ 2 2 ； i "(^ 3 ) 

自相力細次 ，锤 _的数刿含荃体自'然故。或寅被¥紐也薮神 

(為)是（自然数列的）四阶基。我还提到，稍后，我们会知道， 
立方数列 


0, I 3 , 2 3 ,… j 3 , … （為 ) 

是九阶基。所有这些事实，自然的，引出 命题： 对任何自然数 
n , 数列 

0, 1、 2' 妒,.… ⑷ 

是某阶基(当然，阶数与《有关)。实际上,这个猜测早在十八 
世纪已被华林提出，但解决它很不容易，到本世纪初 (1907 年) 
希尔伯特才完全证明了华林猜测的正确性。希尔伯特的证明 
不但在形式关系上很累赞，并需要很繁杂的解析理论(多重积 
分)，而且，在思想方法上也很难理解。法国的著名数学家庶 
加莱在评论希尔伯特的科学创造时 写道： 如果产生这个证明 
的基本动机在某个时候被理解的话,那么,大量的数论成果也 
许将如雪花般飘来。在某种意义上，他的话是对的。10〜15 


% 


m 


W 




年以后，英国的哈 代和李 特伍德乌苏联的维诺格拉多夫给耠 
尔伯特定理以新的证明。啊希尔伯特证明一样，这个证明 
是解析的，形式上很繁,但它逻辑方法明显，思路简单,因而 
显得更为优趑，:它不能期望有任何的改进‘了沒;实际上，两个证 
明方法都成了親的数论洚理的强太源泉 I ; V X 

〜但是,: .当 我们的科学是 涉及到 i 如华林问题这样完全初等 
的问题时，那么，就应该给它一个解答，这个解答不必利用超 
出初等数论范围的概念和方法。 阐述华 林问题的这种初等证 


明,是我爱和你们肘论的第三个问题。希尔伯-定理興表全 
初等的晖明 ，: 餐才被年轻的苏联 f 薺 k ). b . : 林尼荞找 

;现在，你们已经 BJ 郎 初等并布韋 g 着简单。林厚克鞞刹 
的华林阿罈的初雙证法，正如你们辨要看到萌,很不简单。为 
了理解并掌握它，你们必须做出不少努力。我尽可能叙述得 


使你僻易于 a 解。但 你们睪 與住,奔数聲中 (: 供许， 存 所有其 
夸学科中)，掌握一切有价值、有 s 义的东 m 都须要紧张地劳 

动 .O' •' ..... . ' : - > ■'{• i ' *'v ' . * / 


在林尼哀的证明中，我在第 f 章繪你们介绍的斯尼歹!(利 


曼的思想起了十分本质的作用。回想一下(那时，我简单地说 
到八斯尼列利曼为诞明蓍名的窣理0, 士和所有寒黎组成 
的数列 P 是自然数的基,他指出，数列 P + P 有正舉率彳通为 


由我们在第二章§2证明的一般的尼列利曼定理，一切正 
备单的 数列是自然数的基，由此立卸岢得所宴求的结论。这 
同样也是秫疤宪掛以征明耠尔伯 特定喊 的酱础 。一功 都归结 


为证明足够多的数列(為^之和是正密率数列,正如刚才所述， 
由 ft ■好议为,希尔伯特定邊由一般的斯尼列，利曼定理而得 


证。 






* 



1 F J S ， ■ F t - U - :: r (. 

§2 塞本弓 I 理 J “ 

r a • - - ^ 

r + ■丄 ■ . ' ， t i -, … 4 

' ' ■」 ■ ■， ： ■、， “： ，：- 、 C : ■■ : v v :. 

依第二章的规 _ ，把々个数列相加,显然 > 得到的数 
列含0和一切这样的数，它们可表为至多分个 形为# 、的 
数的和，其中^是任意的自然数。 换會之 ，数‘属于数列 
光％仅当方程 1 : s . 

'对斗的 + +喊***你* . '(1). 

在非负整数斯 ( KK 幻的范围内有解6 正知在 :§ 1 所说明 
的，我们的目的是证明对足够大的有正密率。 

一般地说，对给定的&和‘，方程 (1) 可能不止一个解。 
以后，我们用5喊)表示其解数，即满足方程 ( i ) ; 的非贪整数 
% 叫的组数。显然,数戾在^^中，当且仅当〜(而' 

>0 o 

下面，我们将把数 a 视为固定的，因此，仅与朴有关的数 
认为是常数。这样的常数用字母 C / 或 C ?( W ) 表汞，而且，这样 
的常数 C 在讨论过程的不同地方可能有不同的值，只要求它 

们都蹙常数。常数的这种书写方法，实际上将简化证明的记 

> ■ 丨 ■ ■ ■ r ■ 

号 0 ! 、 .... ： ； … . 

基 本衲理存在只与沭有关的自然教给《於0)和常数 A 
使得对住 iit 然数曹 〃 ^ ) 

，、。■卜 .■ . : fc : ‘ 

… r h ( m ) < ON ^ ( l < m < N ) 0t (2) 

象 上一章 ，由此产生了两个问顳。首先,证明基本引稞;; 


* 原文中，符号 w 的周法较为混乱，有时在同一式中代表两种不同惫思(如 
§7中开头的几个估计式)，此处甩々代替原文的 m, 以便区别。后面尚有多 
处，不另加注。一译者注 

•路 • 



其次,由基本引理推出所要求的论 断 :1 数列此〜有正密率。同 
样的,第二个何题比第一个问题大为容我们先证明它1 
由数 r fc (‘) 的定义，立即可得和 

矿》 (0) + p (1) + • • • + 矿 k (及） *= 取 CAT ) 

是由》 个非负整数 Oi , o 组成，满足 


的+喊午… 

的数组数目。显然，当 • 


0<：0>^ 


( j )^ (1< ㈣ ) 


⑶ 


时，满足上述要求，又对满足这个不等式的每个斯，有多于 
1 1 * 

( f ) W 种不同的选择(叫= 0,1，…，[(誓 )']), 為个（即数听, 
吻 ，…， ❿的) 选择能以任意方式组备，故这样的数组叫(1<《< 


A ) 有多于 ( fy 种不同选择,每种选择都满足条件，这说辑 


• J2 fc (^)>(^)" 0 f (4) 

■ • 1 ■•- 

依假设, 棊本; 引理正确 ，故 对任意況,不等式⑶成立。碼 
在要证明不等式 (2) 和 (4 ) 只有在数列有正密率时，才有 
可能同时成立。下面讨论的思想很 简单： 在和馬(況)中，当 
m 属于 Ai k) , 被加项 n (‘)才不等于0, M 的密率为0,则 
对大的被加项的项数相对而 育比较 小，又因作),,每一项 • 
不可能很大，故其和烏(災)相对而言比钦小，但由(句，它又 

暑 

应足够大。 

为此只须做一些演算。如果 3(25) =0,则对任意小的 
s > o , 有适当的，使不等式 

J^\N)<eN 


t 20 t 



成立，萑此 可逸妒 为货分 A 韵数 > 拗 i 由帮 t (对 任何初 
含莉轉 3 SS 证明的第 s 章§ 2 ㈣ 海题， 6) w : 

利甩估计式 ( 2 ) 得 IV … . 妝： .. 义玉 if : ^豉屮 

B k (N) - 2 n(w>) =r fc (0) + 士 ’W(77^) 

^ V .1 f s ■? ；]■：.; 

故对充分大的汉， i)':v 


K ! 


因对充分小的 S , 


■ n / : 


R k ( N ) <2 GeJT 

j - 

* 


: k ； 




故得， : l . i ：；, ，:" ". 

韻'得故必氕,、 

d ( A ^)>0 o ' ^ ' 1 ' … 

_疋如上面所指出的，证明了希尔伯特定理。 

' 你们看到,这是多么筒单。但还要证明基本引理，而这一 
氟如同上“章十样，要经过一段漫长獅娘 难盼路 途。. 


§ S 矣于线性务程的 钊理' 


为了本由迦,_们要建龙^系刻辅助命题。 

:'」首先建立二些巍性方糎在整数范围内购解 1 组平:数的估 
计。或许，这节的引理自有一番独特的趣味，它们不属于我们 

窭 解奂的问®。〃：、 ‘ 、 :、 。: 

引理一 设方程 ） 

a%z± J ta2H = ^ f ^i ( 5 ) 


* 90 « 




+ 的数 ai , & 抑是整数， | a ! | < | a 2 1 <2,具 （a i7 .) 尸 1。 
贿方程 （5) 满足不等式\^\<么的解数不超过 
3^/| a 2 | 0 

证明*因|«%|,且(办，吻>_1，故％卢0。不妨设 
« 2 >0,否则，只要在每组解中甩一為代替私。 ： . 

设心 2 3 和4 4是方程 (5) 的两组不同的解，则由 

®1 之 1 + ^2^2 ~ 

- ' .. r .- 

得 ' … “1(21 —4) =你（/ 2 — 今) 、 a . 、 、 

这等式左边 食裨， 整除 ，但 ㈣ =1,寧 2 l - ; zi 应被如整 
除。明乜-4是:々的非0洛务，敢对( 5 )的任 M 组 

r 、 ，■■， . - ■- 土 h 

不同解 2 l ， 知和4 必有 ' . 

■ ■ 、 ■ 、 ■ 

' 在方程 (5) 的每组解〜知中，称私为第一员，為为第匕 
显然，振释 (5) 满足条件 | M <4的解数不龙 f 
落在段 (一 *4 4中第一员的个数义上 面已 证得两个第广员 
相 (赌本 本申崦/故其最天和最小的差不丨小竽釭 a — 另屯友 
面，因这差本趟过巧也敌、’ 」： 


&2(t—X) ^2 Ay 


i — l^, 


2A 

a 2 


t ^^ A + l< SA 


a 2 


a 2 


'办 


(因为，根据假设％<式说明 i < D 引理一证毕。 


^原电有错，现巳改正。——释者注 





与 I 理二谈方铉 


中的数伽和饥都是整数， 

|« i | <A ： {KKl), (at, a 37 、“，肩 )*1 0 : ' 

则这方程满足不等式的解教不超比 




c(l) 


A 1 - 1 


其中丑是|«儿 | a 3 |, …，|的| 中的最大者，而 c ( Z ) 是只与 2 有 


关的常数。 

碑明，显然，当时，引理二即引理一(取0( 2 )»幻, 
故当 l ^ r 引理 Z ： 已证。设时,对卜 i , 引理三成立。 

因为 編号的 次序是无关紧要的,故可设 I 叫是 I 免 I , I 兩 I , 
…中的最大者，即丑=1兩|。 

分两种情况 讨论： 、 

4 

1) Oi ^ Oa ™* 因为 （<? i , 私，,;，•/ 4 i ) 故 

则方程变成土為》抑。显然 ，在笃 _中未知辨 
办，私，…，勿^的每一个可取段（一為 2) 中的任意整数，即都 
有不多于 2 A - hl<；B A 个选择 ，而々 至多只取一个傳,垣爆 
方程 (6) 满足不等式 h | 的解数不超过 

(BA) 卜 1 - c (e) • c{l) - 

这时，引理二得证。 

2) a 1} a > 2 , « i - i 中至少有一个不是 0, 令 

* 

(«i, a 2j *•-, at:i) 截 d 0 

用丑'表示数 

a 

中的最大者，并设 h % …， 2 i 满足方程⑹和不等式 
* 




(1<名0 0 令 


由此得 

迻时 4 显然 

, ■ : f 

而且 

故得 


a ± 


W t —丄 


Zl + 22+ ••*- 

0 0 

_ … ' 

«iZi+ a ^ 2 + … + ai^i. 


幻-1 = 

_ \ 

= 6 w / 


⑺ 


'-■ * ■ 、 F_ . ， / 

bm + a ^ i = i m 9 


!-l 


\bm f I <SI%I l^j ^SlM f A 

i—i 


( 8 ) 


于是,如果数办，私 ，…， 幻满足方程 (6) 和不等式卜,| 
( l < i < l ), 则存在整数它满足方程式 (7) 和⑻，而且 Im'I 
<姐1 。但在方程⑻中，显然且 (8, %〉》1 (否则 
( jh ， ch , …， 你)>1)。故方程⑻的满足 
A < lH f A 的解数(未知数是 O ), 由引理一,不超过3 m f A 
/ l ^ lo 对每个这样的< 由于弓睡二对个未知数成 

i , 方程⑺的满足的整数解不多于 C ( i )^ l 。 ’ 

I ■ ■ "■! 

综上所述，方程⑹满足本等式的解数 

■ t ■■ ■ 

不超过 


SlH f A 


o ( l ) 


A 1 ' 


2 


H 


\^ i \ 

引理二证毕 

■i ■ 

现在研究一切形为 


- c (?) 


A 1 


1 


■- 

M 


< i ) 


A 1 ^ 


o 


叩工+峽+…+⑼严❶ (9) 

的方程组成的方程簇，其中 | 叫而且所有《, 
都是整数。设五是整数,它和2用不等式 


# 你们也许注意到最后一个估计式中， c ⑺在不同位置有不同的值。我在 
前两已事先肯诉你们关于这个符号的这种用法^ , m 
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联系，并设?> 2 。我们现在要估计这方程簇 中解^ 
gwz ) 个数的总和。 _ n 

i ° 首先考虑勿=办 二 … =%=o b | 的方遶⑼ C |; 奄蟀 

中}，并估计其满足米 筹式 kl ’ S ^祕釦数 t 善辱_ 

何数组屯％〜只要满足不等式|&|<足 

H \< B , 也必满足我们的方程。翁(一 5 , 5 ) 中至多 25+1 

个数,则每个 A 至多可取 2 S + 1 炎 不商的 教值，因而,我仙感 
兴趣的数组〜％•••，&的个数不趨过 -； x * 

…， ？ ',(巧十 1 )^( 3 』)^(^ 0 : 冰， 

:又依 _，4^,：故 c (0 及= c _緊 ^^ i ) um l ~K 
因 M，, ;当甲1 = »2=〜 = 负=0时，方程(私篆多有叫)(4召广 1 

H * •■■ * 鴯 _,'•_•• r 

个解。， ' '- \ -ti I .■' . . .， r 。 … 

、抝部果系数兩申至少个悲％ M 麵舞亦怂因数 
^ r % ^ rvi«/) 首先设丑、韩初如 …， ，W 
’中的最大煮。显然, H 是段 (1, 4中的一个^数，说 明丑或 

I ♦ 之，或者气I和免之岡,:或者 f I.%鲁之 

间等%，—般的,可找到整数训>0』使得 




( 10 ) 


当 S = 1 和 J ? 满足 ( 10 ) 时，由引理二，形为 ( 9 ) 的方程的 
解 2i (| 2i |<_ S ) 的个数不超过 」‘ 

B 1 — 1 \_ c ( l ) B l ^2 m 


另一方面，由不等式(10>得 

H + - 

l^l (抑机 


：A 


⑼ 


说明满足不等式 （ 10 ) 的形为⑻的方程数不多于满足条件 




(11) 的同一类型的方程数，即至多 

A 


c(l) m A l ^2' 


tn / 


A 


因此，对 S = 1 且；^<丑<^的形为 (9) 的方程』解 


■ 1 t r 

的个数之和不超过 


：| ；，f 

1 


0(})^ 


B l ^2 


A 




> 把这些估计式依仇 >0 相加，则得以下 结论： 

(1^ 弋0,且 s-i 的形为 (9) 的方程的解 
不超过 : M 

3°最后计算当 5>1 时方程的解数。这时，方程 (9) 显然 
等价于方程 ： l 丨 r 〆 ， 


，'…::： : ::暑(姑 夸. 私七••:产％ 

即又是琅为 (9) 的方程，其中 


«i (h 


5 ^ 8 




V 




1, 


而数益必须用香代替。这样，对固定的 A 所有这祥的方程 
满足 hi <云的_个数尨和，由不超过* 厂一 「 


C 




依所有可餌的值 5 这些舞势式加起來 P 寒妇得 
到 J 拮劣⑼的方程当 M 和 A 不圣 S 0时，、解 


★ 因为现在的 z 用较小的数 f 代替，前提条，可能不成立。 

但不难检验，在 2 °的论证中,我们没有用到这个前 提系件 ，故 2 °的结果不依赖 
T 这个 条件。 

.戴, 

，，： " • I :■- t * *1 s. . . ^ 




个数之和不超过 




Ir-'X 


I 


d l ^ x —— / i-2 

, :、 (聊 - 1 。 

把这相1°关于_况〜=岣=0的估计结果比 
较，归结为如下结论： " ； > i 

引理三.设2>2, 1<乂则对于形为 

ai2^+a 3 2 3 + …+ 购 = 0 ⑼ 

的所有方程，其中 Ul 满尽 

的解的个数总和不超过 

c(l){ABy ^ 0 


§4另两个引理 


证明基本引理之前,还需要建耷两个特殊类型的辅助命 


这里利用了不等式 


±: 


< 


9+1 


说 m +l • q : 

对住意自然数 a 和2成立表示数 〖一 2,诨2> 2 ,它是正的)。 
是:当》_1时 ； ^ ， 

* ^ 4 〆 ■ ■ . 

1 —(作+1)。一炉 — n ^+ qn ^' 1 + .“ + 1—似 


其简单证明 


1 


(外 +1) 




* (你 +1) 

qpR~i 




<1 




1 


< 


If 1 


故… ~ n + 1 )^ ^ qln ^ ( n +1) 

在这些不等式由，，次令於 =1, 2 ,…，4—1，并把所有这些不等式加起来，得 

到 ’i 


故 

这就是所要证明的 


± 

n -2 

««1 


1 


< 




) 


•' 邮+ 1 q V 

▲ < 1 + i 今 


2 

¥ 






题。它们在形式关系和思想方法上都狼氣单,但荽拿握它们, 
仍会使你们感到相当的困难,因为这里涉及到一切可能的组 
合数的估计，其结构是相当繁杂的。这种抽象组合的困难性 
在于:它很难使用数学符号，更多地要用语言叙述。当然，这 
是叙述的困难性，而不是问题本身的困难性，我将尽可能具 
体地跟你们讲清提出的问题以及它的解决办法。 

用2表示有限数集，它所含的数可能有的相等；如果数 
«在集合2中出现人次,我们称它的重数等于X。设 A, 

…，是2中不同的数，而〜，心 ，•••， K 是相应的重数(钕 

集合4含有全\个数)，设 B 是另二个同类型的集合，其不 

同的数是 k 匕,…， k 而重数分别: V a ，…，队。'研究 
方程 ’ 


x-\-y=c t (12) 

其中 c 是已知数，而$和2/是未知数。对这个方程，我们感兴 
趣的解 A 3/要求 * 屢取_集合4的数（我们将简单地写为 
<而少是取自集合5的数(安65)。如果数 
满足方程( I 2 )，则得到所求类型的 I ㈣ 个解，因为在砬中的 
心个 “同样”的数叫的任一个和 B 中的抑个 h 同样”的数 h 

的任一个结合都是所求类型的解。 但 < X 2 +/4)' 故 

q - 

;■■: 1 ' ； 

方程(丄 2 )中 ®= ai , 这样的解-不超过 1(# 十/4)。由 

Jtl : u : ■ 

此得到方程 (12) 的一切解 y£B 的个_不超过和 
• (A?4-^1), 这里对一切使 a . + b^c 的符号 （Jir 取和。如 XT 依 


* “几何平均不超过算术平均”的最简单证明是 
由此得 」八 

_ m 烏 




琬有★取和 / 而4槪釈有 I 取和;则和增大(要知道，‘ 每个1 
至洛只与一个 W 结合)。:故最后得锄方程 (1 幻的解^次 

髮€丑撖个数不趨过 . 、 ' \ ,丨 :, uiv 

f 吾(2 乂? + SW ) 0 

-： '■: r. :: 2 W . ftr 1 ! '■ 

- . ■ L ■■ ' J 

另一方面，研穽友穉 ’ 丫 

.' : • , ,. : - 必一2/=0， ；〆 （13) 

求它的摩①6牟2/€益的个数。显然，每个这样的解都有形 

对给定的 i 韦於 个解，因，和沒可以 
独立地取在义中的入个相同的数％的任一个。因此方程 

, i ■ . ■ ■ ■ , 、 T - … ■ ■■ ，■ 1 - 、 - , 

, ■- I : ■ ， ■ . ^ ' 1 

(1 珍的解 W 气仏 2 吟唇个数暫 f gA ?； 同样的，，这方程的 
解 2/€ S 的总个数等于全;^。综上所述，归结为以下 

Jt=l 

的结 论： 

朽解数不超过方被 / I 、>' •卜 r ^、 o . … . 


為 ' x~y^0 } x^B] K 

:的解数之釦的 L 半。 ， . h ，-; 砂 
在集合 A .^\ B 重合的特殊情况下，得 

,、 / i- \ .；"， ' , ；■, ^ . 

U1 方程 、 1 5… — ， 

*■ 

的解巍不超过： ' ; … v 

®^2/ = 0, « GA , 2/ G 4 ；： 

. -. *! - ■' : . : 

的解数。 . 

现在设&和 S 是任意的自然数2 = 1研究方程 


；. v Ti 
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再设也 烏;…，4是，有限数_ ，集 令凄(1<6_)拿声 
重数分 irfd …的相 ‘ i 木尚 isi %， a ;:/ …, 我 in 窗吳 

Ti^. ■■ 1 ； , r / , 1 r 1 

t 」 ' 、 ' t H ■- ' '■ ill " ' \ i 

趣的是方程 ‘ 

.■■ 

J 

■… ^/+ 无 &+ • • * +% = c ， *C|J0-Aj ' (14) 

的 解数。 如果令 


怎 1+ 怎 2 + • • • + 怎7, = ® 




+ 1 


+ • • * + a ?/ =沒 


( I ■是整数)，则所给芦程变成 


X^ry = G } 

只要了解数$和2/应属于怎样的集合，就可用引理四。' 因矣 

如為是形为紅+ 23 +… + 2 * 的任 何数，其中 

*2" 

為(1<么<4),而2/是同样形式的数， 

1 T 網 ，蚜 歸齐‘ 

x - y^O : 'V _，姑巧 

在下列两个假设之下，解的个数和的一半 。I ' 


+i 


〆 


(C^Z±^Z2 H - )~%ly 

~2 


其中 






-- , 

2; G ^-h 為， 


o 






2) 疋和 2 /有同祥的形式，但 


a 


^ ^4 


2 


-hi 


d a . 


i+i 


Ki < 




o 




在这两种情况下，方程(15〉都可写成 




— O + (A — O + … + (2 r — 2 = 0 。 


⑽ 


敢得 结论： 方程 ( i 4 ) 的解数不超过方程 （ i $) 在假误 ( ie ) 和 
下痲数和的一馱即不超过方 S 〜 


1/2 


i=l ^ 


1/2 


和 S( 2 i — 4) 25 :G 乂去 +f ， 


(180 


(18") 


的解数和的一半 


o 


方程 (18) 左边有 j 个被加项，即比原先的方 g (14) 少一 


半。令 


1/4 1/2 

2 (^- 4 )=^ 2 ( 4 - 4 ) 1 , 

1 ^ 1 

H-i 


4 


方程 (18) 化成形式 

T h 

…' : *+3/ = ?；p / 

还岢以用别理四。完荃如同从#桓 (14) 到方程 ( i 8) 那样，由 

(1&)归结为方程 


1/4 < 


2 〜 +dO=o 。 

<=1 1 


09) 


现在我们必须研究下列（已经有四种)假设下，这个方程的解 
数之和： 

1) u h m !, £ A h 

、 ■ 

2) Wi, w； ; < <G^i +i , 

• ^ ( I \ 

B ) Wij wi , < 

4) v! if wf / kif , * 

因为故可重复这个过程 3 次，最后蛊然归结为方程 






S {#)+#+ … + 队 ( 2 


4^1 


㈠ ） 


fi 




… Ho, (20) 


而且必须研究在 2# 种不同假设下，即 

1) 2/i i} G A lf yfeA f 

2) 於)€4 +2 ' •• •，士免如, 

* ■ 4 1 - 

J C - 1 -s '. 





2*) 9 S/fc J> 6^jc.av 

之时,方程的解数之和。 

令 y ii ] - y ^ +，+… +#) ( i < i <20； 


则方程 (20) 归结为简单的形式 

yi ) 切(3>+…切( 2 ，-1> —产 i + i > -^>=0。 (21) 

■- ,r 

这里，涉及到方程 (21) 在下列用参数 m ( CKm <2 s - l ) 的 2 s 
个不同的值区别的假设下，解数 之和： 

沒 w *= 於 )+ 设 > +…+ 梦 H 

其中 V^P ^ 2 / 2 ^ G 為 nfc +2， …，成〉€ ^( Wi+Dftj 


( i = i / A …， 2 5 ) 


o 


因而，我们可把赛们晖最后结论归纳为如下的 命题： 

引理五 ^程 

a?i+a?2 + …= c ， Xi ^ A ： i^ = (^14) 

的解数不超过方程 


分⑴+沒⑻十…+浐〜_ 〆㈣ 叫一…— ,(21) 

y U) = lA^+yi ^ + *.*• +^> 卜： 

yti € ^«ifc+l, 3 / 2 ^ € -^fnTc+a, ***, ,2/ft } 6 (rt+l)» 

2, ••■, 2*) 

■ . . , ■* ■ ■ 

在 m »0, 1 , …， y — 1 的前 提下岭 解数之 和。， / 

显然， 引理四是引理五当 k^s^l, 1 = 2 的特殊 情况。 
至此，准备工作完毕。下面，可以开始证明基本引理了。 
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§ 5 碁本弓 I 稞錐证 朋 


我们将用关于广的!归纳法来证明基未引稈。利用岿纳证 
明,鎊常在加强被症明命题的同时，在本质上,用已知的方法 
使证明变得容易〖 * 际±: #时4先磕证 函成为 可享行的)。 
其原因不难理解_0在归纳法证明中，假设命蘸当^一 1 时<成 
立，再来证明它当 n 时也 成立； 因此，命题越强，辁、 -1 的’情 
况下，所给的条#也 k 多, tt 対数署证明啤东西卑龜多，佴 
赛许多问寧中,条件较多显得更 : : 

: 1 :在埤 s 的情況了，我们捧兴趣萌巧興是 :估終 方程的十 
对史的解数 di 甿就甚尚1本身的# 

义, 〒但栌是 p 次寮项式 

/W ■十1弋抒咕垆+«^ :: n 

的最简单的特殊情碑。.为了以后讨 i 仑的方便，我们用更一般 

/(^ i ) +/ (々）+•••+/(%) i + u i r ; ( 22 ) 


代脊方程 ( l ), 并 假设未知数瞒足果宽的条件 ： ： 

|%|<iV 备 :、: V …’ : 广 、， : 

方輕 (22) 的解数将比真主薷要的 f 多,但逮不推广^确立，从 
证明中立即可看出，能用归.纳法！这时,'対^用 n ( A ) 


表示方程(22)»运秦件 卜 解数。在此，为 
了便于运用归纳法，当然允许多顼式/0)的系数任意地附加 
条件（只要附加的条件包含/0)*#的情況)。我们要证_ 
下列 命题: +。' •‘ : ' 

、设 多项戎 满尤: ；：卜:：… 「 tJ 




翁 


\ai \^ c { n ) M ^ ( O ^ i ^ kn ), (23) 

i. ' ■■ ■. ■厂 

则可选择 A = 使 f 

■ ' ■ * ^ * r . 

< 0( n ) N 11 ^ 0 

因为不等式热§).当 : /0 谢 
歌这命题实际上加强孓基本弓: 2 

首先考虑 w=l, /(①) 的揚亂令 ^:⑴ = 2 ，则 

方程 (22) 免结务…:’ ： W : 心' 

v !' 十龙 3))=^p H.t ;; 」产！: ‘’ 

而且，它的_满足卜@ 此 ，吩至多只有2及 
半 i<§ 汉 H (，耑《个 W 至多只対 k 一半‘故 

即命题当 w=lQ = 2 ) 时已诬得。、 '. - 

现在 f 设^>1,命 M 对 W ：7 1 嚴立 A 、 令 kQn ^ X )^ 并取 

k — k ( n ) = 2 n* 3 t41 ’ 城' 

其中指数的 ’# 夸表示不趨的最大整数。 • 以后，为 


今：、 


简便起见，令 [4log 2 — 1=&贝! 1. , . :; ； • ^ 

Jt = 2 w 2 s+1 0 (24) 

为估计方程 (22) 的解数5(‘)，首先利用引理四，令 

y ^ 2 /⑷。 r 

、 —'-! . K '.\ , *' - ( 」 ； r - .… 

集合乂（这时，集合及和它重合)由形如 

s/(w 




To 


的一切数组成，其中备。由引理四的推 


2 


论，不超过方程 a ?— 2/-0当芯白忒 2/ G 式即 


« 
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怎典 S / (®<) ，卜 S f ( yd , 

ixsl 

1**1 \ Vi )< N ^ ( l <^ A ) 


wm 


时的解数 O 用另一句话说 ，作 (^)不超过方程 


k/2 


S {/ ⑷一 /( 餅 n 


㈣ 


当 |^|<^, 时的 MMo 令吻一热" 

ht D 并用数组队~代替未知数叫队这时，允许识 

r r T r , r ■ ■ ■ ^ f ;，」■■■/. 

和是段（一2及 4 ,2 〆 )中一切可能的盤数。这 

样，所研究的方程的解数只会增加。那么，方程〔25)的每个被 
加项 /(® t ) — /(队)用表达式 


n-X 


/(2/i+A,) -/(2/i)=S ^{(y^kd^-yr^ 

- i 




n—v 

t ;-0 


n 


V ) h\ti 


代替。为了改变求和的变数，令 


则 

故得 


V^rt = U } 

h — v - t ^ n — u , t = u—v 


o 


7 t —1 


n— 


/(2A+W - ■，气系 a %^ lX u~v 




>r 卜 1 




n 




心 2 «^ r tt =^*(2/ i ) 

u^l 


其中 


44 


< W 2/) = S ® iuf w 

U =1 




是系数 今， 臺) 

只与 〜有关 的亨一 1 次麥项式 O 

' « c 在新变昼识， 〜之下 ，方程滅)具宥形式 


^ *!' : 1 : 

hiq>x^yi) 4 - 九 a 炉 2 ( 2 /s) + …+ 心 ? ^ ( 3/)0 

.，，「：， . 、 . ■ - 1 ( ' 2 :Ui r 


o 


(26) 


在这个方程中,数&和％可取段（- 2W' 2 N ， 中的任激整 
数,但要记住, (w，:；t 次)多项式伊(分)的系数只与办有关。 


这样一来,到这一步,我们证 明了： 要估计的数，不 


超过当屯取遍满足的一切可能值时, 
形为 (26) 的方程的 m yb M 的个数之和。 


§6续上节 

■ 

■ - - 

现在研究形如 (26) 的一个方程；即认为数 

是固定的。应用引理五于所研究的方輕，在这里，数 A 奶(热) 

起了未知數抑_用,而氣|- 2 抑 起7 2的作用。为简 

便起见，令2外=心。还要兒住，数心不仅明显地出现在方程 
( 2 6)中，而且隐食在多项式釣 (3/) 的系数中。数(奶) 
所属的集合 A 由形如％*(切)的一切数组成，其中有固定 

的常数值，而数 3 A 跑遍段（ 二 2#,合#)中的整数。 

由引理五,满足刚刚描述的条件侖方程 (26) 的解数不超 
过方程 

2 /⑴ - h 2 / ( as ' l ) -3/ ( a < " ，+1) *- … 一2 / (a ) = 0 (21) 

在下列 2* 个假设 








y^eA ( l < i < h 0 ) ' ， 

下的解数之和,其中,参数 m =0/ 汐多 - tW 父 ( i ^ r 《 

• ' :十 ’j 卜 % < ^ ^ \ 

%是当4固定, y ^^\ y r \<2 Nl 设 ㈣ 形为々收加)的数集。 
对于 m =0 的(只是选做^一例)，在展开的形式中, 

.方程 (21) .力 P ，、 v : …:弋故 .AG 々::：八]::::，; 

:⑭:^+於)本… + #} + {#>+#) 屮“， Hrgid， 

' , ■ +•..-+ {2/ i 2 s ' 1} 4- '- h *-* t . 浐 —、 'd 

1 : - v . + iyT 1 ?) 

一 ■•一 {^/ i 28 )+ 成” + … + 2/泛”} = 0， 

或者，改变被 ito 琐的‘次序， 


?i 

\ ■> 


{说)+於)+…—以 


'+1) 


-yf S) } 


+ {#>+#〉十 •”+‘:) ir??r …一們 
+ …+ {必切2) + …+ 2/ r 1 ) - ^： Ll+1) - 3/ g 8) }=0； 

每个数，灕有 私 Wf ) 的形式;其中汉1。 

辦，，的方程亨娜 ：：. ；-；- :,1 :: :!!㈠ ''I ,，n 

W± (^ i ^) +q>x (vj? y ) + …十料 {^ i ^) 

〆 .、.. ' ' .,.: ■. '”■ •-:. -. - V . 〆 二 -■ r ; : 1 t 

、 ' 二淑啶-叫）…“-炉办内 } ，'卜 卜 

:； ' i . ' V ■ , : • 'H : ';；. + *•• ：i ' ^ 

C : ' * D (喊 )) 十:•(峨’敬—众。 1 、-; 

为錡便趄見掩別", ，: ••-'■>，■-，：> >.；：' …;:.’：，::.厂. : ; 

( l < i ^ h)j y i .[； 

则可把这方程变得更 简单: 

hx ^ x +/^a + …+ 0。乂 '. ‘ （27) 


> 16 



这样的方程岛共有^个，其全体可简每鵰形式 






X 


但我衲只限于研党 方輕 (27): 它对视为逢类方程的與塑代表; ) 

■■■■I L 4 - L 

秀 f 括¥我 ft 感兴趣的解 it 首宪必 i 说興* «) :亩在怎 
样的范围内 取值。 为此，记住(见 44页） 1 ' 


n 


<pM = S 如妒 ―\ 


U 


其中 


ff 一 1 


： f 鋪 


: y ■: 


1； = 0 


o 


V 


因此：利用以上的前提条件和 | 电得 


C 


因 U <?1) 故 


(咖爷動:)， 


‘ 1: 




(28) 


»—?t . 


但是, 另一方面， 因为故 kT ^< c ( n 声 t ; 

S 此,/ :、 厂 、 f 「 ] v 


f/— 1 ； : n—u 


n -1 


丸、丨 ， I .' I 研 )| ”— u < c ( h ) 汊 二 c ( w ):^ 1 

把这个界 (具有 另一个«0代入 所有的 炉綱 口因邊 _ 

的项数为故 


n~t 


\<pM D ) I < ? Kj^2 5 c 

但毎个 々是 2 y C (? z ) 个形如在仍(砑)的被如项的和,故 


71. 


| 2 i |< c ( n )^^" ( l < i <2 s ) 

f t * r - ■- • 

(苗然,具有另一个 < W ) 9 故在方程 @7) 中，每个 A 只能取段 


# IT t 




^ c ( n ) N ^ f 整數。设巧是其申的*-个數, 
一般地说，等式务不只是以一种方式,,而是以若干种方式 


存在, 闻 为数為的定又是:同一个 A 的痒 可甩一 
的不岗选择得到:(麻_ 46 H )。 我们现在4,妨 估计夹 系式 
的解数，即矢輕 ：， f ,: 

灼 W”)+ …+ 妁 W 2M) ) ' 

-炉 t ( f 1+1 ))— …一 況 (29) 


的解数 。这 可用归 纳法。 

首先方程 (29) 化为 • 

— 9>i 0« ⑴） + 两 (V?)) + …+ «)) 

= W — «' +1) )—…+外 （ f - : +1 〉),+ …+ 史«))。 

因为务'=左0 —1)>1(我们已知石(1) =2)，故有 

2 卜 1= 2 t41o _- 0 > Y ' 

从而，这样写是可 以的。 

把最后一个方程的右边记为％',得 • 

g>i «)) + …+ 朽（ # 。） = 饥 ’ 0 ( 恥 ) 

关于数 (^+ l < j <2*), 

选择一个确定的值(当然在段[-2汉\ 2〆]中)，则 W 也; i 


确定的值。利用归纳法 假设，因 为所有必要的前提条件都成 

立，:赛际上,我们有 ， 

, . :^ ... ■ . 

^piiy) a iuy n ^ u j 

m ~1 

是 w - i 次多 项式; ■由 (28)， 

. ’ } a in \ < c ( n ) - c ( n ) ( N ^) (31) 


* 详细地说：妒 >2, logW>l ， 31og 2 fc’>3, [4 log 2 & ^ - 2>4 logs3^ 
logAV 故 2 卜 i -2 [加 祕， 
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且不难得出 | m；|<c ( n ) N ^ ： 

(因5和每个外 ( W ， 都满足这个不等式)。 

* 

在此，最后的不等式中，数起了数 W 的作用' 

件 (31) 是关于钓 ( y ) 的系数的约束条件,即条件( 2 3)中用 
代替 n 。 因此，一切前提条件成立，说明方稈 (30) 对于 

1 _•‘•■". : * I 

的解数不趙过 • ！ ，‘ 

n— 1 lc f _ ■( n+1 

CW =c(n) N^r- 0 . (32) 

这个估计是对固定值#得到的6显然,这样数 

组的总数不多于 i 2f _ fc , 

(2 N ^+ iy ^ < c ( w ) JV ^'。 (33) 

故方程 (29) 所要求类型的解数不超过 (32) 和 (33) 右边部分的 

积，即不超过 , 

2 *— ? 1+1 

c ( w ) N —~ 0 (34) 

现在回到方程 (27), 上面已经证明，每个4只能取段 

(- c ( n )^^ 1 , c ( n ) i ^^) 中的一个值，现在又证明了这 
种值的“重数”(即它存在的前提下，选择 2/ P 的方法数）不超- 
过(34) 0 

这个结论允许我们把所有问题归结为计算线性方程解的 
个数。实际上，在§ 5末， 已 把怙计 <(成)归结为估计形为 

(26) 的方程的 解数; 但方程(；2 给的 当|必|<2^^时的个数， 
正如利用引理五所证明的，不超过 2* 个形为 (27) 的已是线性 
的方程的解数，在此,未知数為的界也已得到。一些新的困难 
性(为转移到线性方程必须付出的代价） &于： 新的未知数 ☆ 
应考虑为具有一定的重数(萁上界 til 已得到）。 

最后，我们不应忘记,所有的演算都有一个前提: 数&是 
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选定的。阁此，我们还应把这结果乘上所有可能的选择数 d 
那么，这 一 节的最后结 论是： 我们所诂计的数 aC 心）不 
趄过方程 

^r:ko+i 二 o, (35) 

t=i 

* t 1 — / I +1 

当 A 是整数， H<c(’/n)A’ 丁, Hh<c{n)lSl — : — )77 取遍 
0, 1, …， 2 s -1 ; 而数 h r (l<r^2%) ^亙独立地取遍段 

C 一 2A 4 , 2iV } 0 中的整数时，解数的总和。 

数^(命的这么一个估计，它的形式不涉及/0),因而 
具有十分普遍的特征。 

§7结论 

在把问题归结为与特殊形式的多项式/00无关的线性 
方程的獬数估计之后,我们很容易借助于引理三得到结论。 

周」 1 表示数& ( | 的某一个确定组 

h 下 

.合,并用 tr ,„( r ) 表示在某个给定的饥和这个组合之下，•解^ 

满足不等式 重数 ㈦时，方程 

(郎)的解数。则由上节得轫的结论 - 

. ■ * . , . .. 、.. ' 



其中 Z ’ 取遍数 A 的一切容许组合。这可改写为、 

w ^0 r , :; 

, i \ , 

但显然,立即可得出，对不同的％和2 ICO 没有什么不同 

r 

(因对不同的 m, 方程⑦ 5) 没有什么不同)，故又可写为 

• m • 



A 


Uo ( F ) 

' r ^ 


赛里舞存 辱：, ，■十 . … ^ 

■ 1 1 ,-■>:■ i - *■ ■ . 

:“… ;t :. * h^i + h u z^ ； : -v 7 f/^jc fl ^0 ,,. (36) 

在数〜( I 〜 l < i < 吾)有给定的组含 r ，|2 i ]< C ») 


si —X t i' 2 *— # + 1 

•及7,旦 a 具有重'数 及一 r - 时的解数。如果用 
?7 Kr ) 表示同•一方程在 a 都是一重的假设下的解数，则 


,，_ UoCrxio 

或者，回想到如= 2 n , 得 

m 9 . .:!7 0 ( jrKcG ^. 潛， 


Vi 


故 


n(A < c { n ) ^ in ( r ) 0 

r vi 



我们接下去要指出，每个 r 是所有值 心的某一个 


容许组合，同时，数尻(厂)完全由这些数洳)的前鈍= 
2/1个值确定/ 因为在 方程 (36 y 中只有这些数出现。选择某个 
确定购俎合 JT 后，我们也 同样嫵 确定；7其有値 Ua ', 

的某—个组合但是，反过来， 数 H ‘的 禁个确 
定组合 %r 选定后，它不是对应一个组合其它的数娀詉< 

|)可以“补选”遍#方法数★•多少彳老舟合藪也备 


多少。因为每个^应在段 （一 2 JV 4 , 2及 4 )中，故一个组合 
r 对应的组合 r 不多于 

c ( n ) ( N lt y^ n - c ( n ) N 丟- 2 

个。因而 ^ 

UK - T 0, 

r , r * 
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w — i 

萁中 tr 0 ( r ) 是方程 (86) 在满足 条件： i < 

i<2« ，数 < |蜊 <2 及气 l<i<2n, 具有给定的 组合尸 '时 
整数解 A 的个数。依所有这些组合,把上武加起来，由 ( 37 ) 得 
到（记住彳 • 、 


n (4) e 矾(广） 

■ v .. ; ' r r . ■ * 

^coo^^^-wsuxr ')。 (8S) 

r * 

最后, 利用引理三直接估计 SK ( r % 令 2 = 2 w ，2 = 2 iV ^ 

2 U 

丑容易验证，引理三的前提条件都成立，故 得： 
2 C 7 S (ro < c ( w ) (25 产- 1 = c (W) N 2n -\ 

r f 

因此 ,（38) 变彘 

,r k (m) <c (w) . iV 2 *- 1 

^ cinyN ^-^^ cCn ) • i ^ f -1 0 
终于完成了基本引理的证明，从而，证明了希尔伯特定理。 

这个证明，就其初等性而言,多么美妙!但是无疑的，你 
们会感到它多么复杂！因此，值得花两、三个星期的时间，亲 
自动手演算一番，才能完全理解和掌握。数学家正是在克脤 


诸如此类的阐难之中,成长和发展起来的 



•邸 • 


曹 





